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Abstract 

We prove that every finite group is the automorphism group of a hnite abstract poly¬ 
tope isomorphic to a face-to-face tessellation of a sphere by topological copies of convex 
polytopes. We also show that this abstract polytope may be realized as a convex poly¬ 
tope. 
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1 Introduction 

The study of the symmetry properties of convex polyhedra goes back to antiquity with the 
classihcation of the Platonic solids as the solids with regular polygonal faces possessing the 
greatest amount of possible symmetry. Subsequent investigation of regular polyhedra — 
those in which any incident triple of vertex, edge and facet could be mapped to another 
by an isometry of the hgure — led to a number of interesting classes and relaxations of 
the dehnition of a polyhedron to encompass other types of regular polyhedra such as the 
Kepler-Poinsot polyhedra (allowing various kinds of self intersection), the Coxeter-Petrie 
polyhedra (allowing polyhedra with inhnitely many faces) [Co73] and the Griinbaum-Dress 
polyhedra (allowing nonplanar and non-hnite faces) [Gr77, Dr81, Dr85]. 
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A particularly fruitful area of investigation during the last thirty years has been the 
study of abstract polytopes. These are partially ordered sets which inherit their structure 
from derived constraints on convex polytopes. Of particular interest are the regular ab¬ 
stract polytopes — those in which any two maximal chains may be mapped to each other 
by an automorphism of the poset — whose structure is completely determined by their 
automorphism groups [MS02], and their close cousins the chiral polytopes [Pel2, SW91]. 
Both of these classes of abstract polytope have very restricted classes of groups from which 
their automorphism groups may be selected. This suggests a very natural question; which 
hnite groups arise as the automorphism groups of polytopes, specihcally spherical or convex 
polytopes? In the context of the current work we answer all of them! 


2 Basic Notions 

For the convenience of the reader and to introduce necessary notation, we recall some 
basic dehnitions from the theory of convex and abstract polytopes (standard references are 
[Zi95, Gr03, MS02]). Let E” denote Euclidean n-space. A convex polytope P is the convex 
hull of a finite collection of points in E"'. Alternately (and equivalently), it is any compact 
set obtained as the intersection of finitely many closed half-spaces in E”. A supporting 
hyperplane H of a convex polytope P is any hyperplane H such that H (1 P ^ ^ and P 
lies entirely in one of the two closed half-spaces determined by H. A face F of P is the 
intersection of a supporting hyperplane and P, or the empty set or P. The faces of P form 
a poset under inclusion; this is a lattice called the face lattice of P, and is denoted T(P). 
The maximal chains of faces of P are called flags. Two flags are said to be adjacent if they 
differ by only a single element (face); if this face is an i-face, the two flags are i-adjacent. 
A convex polytope P is flag connected, meaning that for every pair of flags $, T of P there 
exists a hnite sequence of hags $ = <I)o,d’i,...,d’fc = T such that <I>j is adjacent to <I)i+i for 
0 < i < k — 1. A section G/F of a convex polytope P is the collection of all faces H of 
P such that F < H < G. A convex polytope P is even strongly flag connected, meaning 
that every section of P (including P itself) is hag connected. The face lattice of a convex 
polytope P satishes the following conditions (and many others) [Zi95, MS02]: 

1. P has a least face (0) and a greatest face (P itself). 

2. Every hag of P has exactly n -|- 1 elements in it. 

3. P is strongly hag-connected. 

4. Given faces P < G of P such that rank(G) — rank(P) = 2, there exist exactly two 
distinct faces Hi, H 2 such that F < Hi, H 2 < G. 

This last property is known as the diamond condition. 

Any partially ordered set whose elements (which we will call faces) satisfy the four 
conditions above is an abstract polytope of rank n. Thus convex polytopes are abstract 
polytopes. Note that any section of an abstract polytope is itself an abstract polytope with 
rank given by (rank(G) — rank(P) — 1), with P playing the role of the empty set and G 
playing the role of the maximal face. For convex polytopes we use the terms “rank" and 
“dimension" interchangeably. 
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A vertex of a convex or abstract polytope is a face of rank 0. A vertex figure of a convex 
n-polytope P at a vertex n is a convex [n — l)-polytope obtained by intersecting P with a 
hyperplane H that separates v from the other vertices of P. Irrespective of the choice of 
such a separating hyperplane H, the combinatorial type of a vertex figure at v is the same; 
in fact, the faces of a vertex-figure are in one-to-one correspondence with the faces of P 
that contain v. Thus we often speak of the vertex-figure of P at v. The vertex figure of an 
abstract n-polytope P at a vertex v is the partially ordered set consisting of all faces of V 
that are incident with n; this is an abstract polytope in its own right, of rank n — 1. This 
terminology is consistent with that for convex polytopes: the common face lattice of the 
different vertex-figures at a vertex of a convex polytope is just the abstract vertex-figure of 
the face lattice of the convex polytope at that vertex. 

The standard barycentric subdivision of a convex n-polytope P is the geometric simplicial 
complex of dimension n, whose n-simplices are precisely the convex hulls of the centroids 
of the faces in flags of P (see [Bay88, GoOR04] or [MS02, Sect. 2C]). We will use the term 
“barycentric subdivision" more broadly and allow the centroid of a face to be replaced by a 
relative interior point of that face. Thus a barycentric subdivision of P is an n-dimensional 
geometric simplicial complex with one vertex in the relative interior of each non-empty 
face of P, and with one n-dimensional simplex per flag of P, such that the vertices of an 
n-simplex are precisely the relative interior points chosen in the faces in the corresponding 
flag. Each barycentric subdivision of P is isomorphic (as an abstract simplicial complex) to 
the order complex of the face lattice of P; in particular, any two barycentric subdivisions 
are isomorphic. 

There is a similar notion of barycentric subdivision for the boundary complex of a convex 
polytope. Recall that the boundary complex of a convex n-polytope P, denoted bd(P), is 
the set of faces of P of rank less than n, partially ordered by inclusion (see [Gr03, p. 40]); 
this complex tessellates the boundary dP of P and is topologically a sphere. 


3 The Construction 

The goal of this section is to establish Theorems 3.1 and 3.2 stating (together) that any 
finite group T is the automorphism group of a convex polytope. 

It is convenient to settle the case of cyclic groups T = Ck upfront. Figure 1 illustrates, 
for k = 3, how for k >3 the 1-skeleton of a convex polyhedron in with automorphism 
group and symmetry group Ck can be constructed. The polyhedron itself may be achieved 
geometrically by an appropriate choice of points in E^. For C 2 we observe that any line 
segment exhibits this group as its group of either geometric or combinatorial automorphisms; 
and the trivial group, Gi, similarly occurs for a 0-dimensional polytope, a point. Thus all 
cyclic groups occur as automorphism groups and symmetry groups of convex polytopes. 

Now let T be a non-cyclic finite group, so T has order at least 4. (Our construction goes 
through for cyclic groups as well but some arguments become slightly more complicated.) 
Then T can be viewed as a subgroup of the symmetric group 5^+1 for some n. 

Gonsider the n-simplex T in with vertices given by the canonical base points 

(vectors) ci,..., Cn+i in Then T lies in the hyperplane E of given by ~ 

1. The symmetry group G{T) of T (in E) is isomorphic to Sn+i and hence can be identified 
with Sn+i- Thus T is a subgroup of G(T). 

Gonsider the barycentric subdivision C{T) of the boundary complex bd(T) of T in E. 
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Figure 1: The 1-skeleton of a polyhedron with automorphism and symmetry group C 3 . 


This simplicial (n — l)-complex is a refinement of bd(T), and its maximal simplices, called 
chambers^ all have dimension n — 1. The symmetry group G{T) acts simply transitively 
on the chambers, and each chamber of C{T) is a fundamental region for the action of G{T) 
on the boundary dT of T. The barycentric subdivision C{T) is a realization of the Coxeter 
complex for the Coxeter group An+i (see [MS02], Sect. 3A,B). 

Let C* be a chamber of C{T), which we take to be the fundamental region for G{T). Pick 
a point V, the initial vertex, in the relative interior of G and define 

T' := conv{ 7 (n) | 7 G G(T)} 


and 


Q := conv{ 7 (n) | 7 G T}. 


Then T' and Q are convex polytopes in E, and T' has full dimension n in E. In the notation 
of Coxeter [Co40, Co85], T' is given by the diagram 


0 1 n — 1 n 

. ^ ( 1 ) 

The convex polytope Q may have dimension smaller than n. Let d denote the dimension of 
Q. Then d > 2, since T has order at least 4. 

Then we have the following lemma. 

Lemma 3.1 Q is a convex d-polytope in E on which T acts simply vertex-transitively as a 
group of symmetries. In particular, T is a subgroup of the symmetry group G{Q) of Q. 

Proof. This follows directly from the fact that G{T) acts simply transitively on the cham¬ 
bers of C and thus also on the vertices of T'. The vertices of Q are among those of T'. 


If the combinatorial automorphism group r(Q) of Q, which contains G{Q) as a subgroup, 
already coincides with T, then we are done, since then Q is a convex (and hence abstract) 
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polytope with r(Q) = F. However, this is generally not the case. In fact, there are simple 
examples where already the subgroup G{Q) is strictly larger than F. 

We hrst dispose of the case when Q lies in a 2-dimensional flat. Then Q is a polygon and 
F(Q) is a dihedral group. Every subgroup of a dihedral group is cyclic or dihedral. Hence, 
being non-cyclic, F itself must be dihedral. But then F = F(Q), by the vertex-transitivity, 
and we are done. 

The remainder of our construction applies to the cases when the dimension of Q is 
greater than or equal to 3. 

Suppose from now on that F is a proper subgroup of F((5), and Q is a convex polytope 
of dimension 3 or higher. Clearly F(Q) also acts transitively on the vertices of Q, and 
since F is a proper subgroup, the stabilizer F^(Q) of the initial vertex n of Q in F(Q) is 
nontrivial. Note that F.u(Q) permutes the vertices adjacent to v in Q, as well as the facets 
of Q containing v. Our strategy is to alter (in fact, rehne) the structure of Q in such a 
way that all automorphisms in the vertex-stabilizer are destroyed. The result is a spherical 
(abstract) polytope whose automorphism group is given by F. 

Consider the barycentric subdivision C{Q) of the boundary complex bd(Q) of Q in E. 
Then C{Q) is a simplicial {d — l)-complex that rehnes bd((5), and can be viewed as a re¬ 
alization of the order complex of bd((5) (see [MS02], Sect. 2C). The simplices in C(Q) 
correspond to chains (totally ordered subsets) in the poset bd((5), with the chambers (max¬ 
imal simplices) corresponding to the flags of bd((5). In particular, C{Q) has the structure 
of a labelled simplicial complex, in which every simplex is labelled by the set of ranks of the 
faces in the chain of bd(Q) represented by the simplex. Thus the vertices of C{Q) can be 
labelled by integers from 0,..., d — 1. The vertices of C{Q) with label 0 are precisely the 
vertices of Q. 

The vertex-stars in C{Q) are topologically (d — l)-balls and hence the vertex-links are 
(d —2)-spheres. (Recall that the vertex-star of a vertex x in a simplicial complex S, denoted 
star 5 (x), consists of all the simplices that contain x, and all their faces. The vertex-link of x 
in S consists of all simplices in star 5 (x) that do not contain x.) The vertex-star in C{Q) at 
a vertex of Q is isomorphic to the barycentric subdivision of the vertex-hgure of Q at that 
vertex; the corresponding vertex-link in C{Q) is isomorphic to the barycentric subdivision 
of the boundary complex of this vertex-hgure. 

Note that F((5) acts on C{Q) as a group of automorphisms of a simplicial complex; 
in fact, since Q is a convex polytope, this action is even by PL-homeomorphisms (every 
automorphism can be realized by a PL-homeomorphism). Moreover, since F(Q) acts freely 
on the hags of Q, it also acts freely on the chambers of C{Q). 

A key step in the construction consists of chamber replacement by complexes made up 
of Schlegel diagrams of convex polytopes (see [Gr03]); in other words, these new complexes 
are inserted into the chambers of C{Q). In a hrst step we are using Schlegel diagrams 
of d-crosspolytopes, as these allow us to perform certain tasks successively rather than 
simultaneously. 

The Schlegel diagram T> oi a, d-crosspolytope has dimension d — 1 and consists of an 
outer (d — l)-simplex D, tiled in a face-to-face manner by (d — l)-simphces, the simplex 
tiles of P, each corresponding to a facet of the crosspolytope distinct from the facet that 
dehnes D. Among the simplex tiles of P is a central (d — l)-simplex Z, corresponding to 
the facet opposite to the facet dehning D. Note that D and Z have no vertices in common. 

We will exploit two basic properties of these Schlegel diagrams. First, the simplex tiles of 
V that are adjacent to Z (i.e., intersecting Z in a common facet) have precisely one vertex 
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in common with D] conversely, every vertex m of D is a vertex of precisely one simplex 
tile, Fu (say), that is adjacent to Z. Second, if D' is any {d — l)-simplex in a Euclidean 
space, then any affine transformation that maps D to D' takes the given Schlegel diagram 
P to a new Schlegel-diagram T>' affinely equivalent to V. Note here that we can arbitrarily 
preassign the images of the vertices of D among those of D' and still hnd a suitable affine 
transformation that transforms the vertices accordingly. This second property extends to 
any Schlegel diagram supported on an [d — l)-simplex. 

The next step is to modify V in such a way that the vertices in the outer simplex D 
acquire very high valencies compared with those in the interior, and that the valencies of 
the vertices of D are very far apart from each other. To this end, let Mq, ... ,'Ud-i be a 
hxed labeling of the vertices of D, and let ..., Fu^_^ be the corresponding simplex tiles 
with vertices mq, • • • ,Ud-i, respectively, adjacent to Z. We now replace every simplex tile 
Fui of V by the Schlegel diagram of an affine image of a suitable convex d-polytope Ri. All 
vertices of this polytope Ri, save one, have small valencies but the exceptional vertex has 
a large valency given by an integer rrii yet to be determined. An example of a polytope of 
this kind is the pyramid over a simple convex [d — l)-polytope that has m* vertices and 
at least one facet which is a simplex; then the pyramid itself has a simplex facet with the 
apex as a vertex of valency m*. Suppose Ri is a pyramid of this kind. Then Ri admits a 
Schlegel diagram TZi whose outer simplex corresponds to a simplex facet of Ri that contains 
the apex. In this diagram, the outer vertex representing the apex has valency rrij while all 
other vertices have (small) valency d. Now choose an affine transformation that maps the 
outer simplex of TZi to the simplex tile Eu. of T>, and the vertex corresponding to the apex 
to the distinguished vertex Ui of Then insert the corresponding affine image of the 
Schlegel diagram TZi into the simplex Fu^, such that becomes the outer simplex. If this 
procedure is carried out for each i = 0,... ,d—l, the result is a (d— l)-dimensional complex 
TZ supported on D, in which each vertex Ui of D has a large valency, namely rrii + d — 1, 
while all vertices of TZ not in D have small valencies. 

We require one additional type of modihcation, now targeting the {d — l)-simplex of TZ 
that was the central simplex of TT. If L is a simplicial convex d-polytope, then we let TZ^ 
denote the (d — l)-dimensional complex supported on D, in which the central simplex has 
been replaced by a suitable affine copy of a Schlegel diagram of L. 

Now recall that Q is a convex d-polytope in E on which the given hnite group T acts 
simply vertex-transitively as a group of symmetries. Consider the vertex-star starc(Q)(n) 
of the initial vertex n of Q in the barycentric subdivision C{Q) of the boundary complex 
bd((5) of Q. The chambers in starc(Q)(u) are precisely the chambers of C{Q) that have v as 
a vertex, so clearly these chambers are permuted among each other by the elements of the 
vertex stabilizer group r„((5) of v in the full automorphism group r((5) of Q. Recall also 
that C{Q) is a labelled simplicial complex in which the vertices of a chamber are labelled 
0 ,..., d — 1 such that no two vertices are labelled the same. 

Now, for each chamber C in starc(Q)(u), choose a simplicial convex d-polytope Lc, in such 
a way that the polytopes for any two distinct chambers have different numbers of vertices 
(and hence are not combinatorially isomorphic). Thus each chamber C in starc(Q)(u) gives 
us a (d — l)-dimensional complex TZ^^^ supported on D, obtained by inserting an affine copy 
of the Schlegel diagram of Lc into the simplex of TZ that corresponds to the central simplex 
of R. Note that no two complexes TZ^^ are combinatorially isomorphic since their numbers 
of vertices are distinct. 

In the hnal step of the construction we hrst replace each chamber C in starc(Q)(u) by an 
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affine copy of the corresponding complex snch that, for each z = 0 ,..., d — 1 , the vertex 
Ui of D is mapped onto the vertex of C labelled i. We then exploit F to carry this new 
strnctnre to the vertex-stars starc(Q)(tc) in C{Q) at other vertices w of Q. More precisely, if 
tc is a vertex of Q, and 7 denotes the unique element of F such that 7 (n) = w, then 7 maps 
chambers of starc(Q)(n) to chambers of starc(Q)(tc) while preserving the types i of vertices of 
chambers for each z = 0,..., d — 1. Hence, if C is a chamber of starc(g)(t(;) and C = 7 ( 6 ') 
for some chamber C of starc(Q)(z;), then we replace C by an affine copy of the complex 
that we used for C, such that, for each z = 0,...,d—1, the vertex zz* of D is mapped 
onto the vertex of C labelled z. In short, with respect to insertion of diagrams we treat C 
and C equivalently. If we proceed in this way for every vertex zn of Q, the final result is 
a new (d — l)-dimensional complex C', which is a refinement of the barycentric subdivision 
C{Q) and has the full (d — 2 )-skeleton of C{Q) as a subcomplex, unrefined. In particular, 
C tiles the boundary dQ of Q and hence is topologically a (d — l)-sphere. Moreover, by 
construction, F acts on C as a group of automorphisms. By adjoining suitable improper 
faces (of ranks —1 and d) to C we obtain a spherical abstract d-polytope, denoted V. 

We still need to describe the choice of the parameters mo, • ■ ■, 'md-i- Let Q be as before, 
and let C{Q) be its barycentric subdivision. For a vertex u of C{Q) let Su denote the 
number of chambers containing zz; note that Su is just the number of flags of Q containing 
the face of Q that corresponds to u. If a: is a vertex of any complex S, we also write val 5 (a;) 
for its valency in the edge graph of S. 

Now the valencies of the vertices in V (or C') are as follows. If x is a vertex of C{Q) of 
type z, then x is a vertex of type z in every chamber containing x and therefore 

valp(x) = valc(Q)(x) -f s^rrii. ( 2 ) 

If X is a vertex of the central simplex in the complex 7Z^^ inserted into a chamber C, then 

valp(x) = 2 (d — 1) + {yslLci.^) — (d — 1)) = valL^(x) -|- d — 1. 

Further, val-p(x) = d, if x is a vertex of the copy of Ri that is not a vertex of a chamber C 
of C{Q) or of the central simplex inside C; and val-p(x) = valLp(x), if x is a vertex of the 
copy of Lc that is not a vertex of the central simplex in a chamber C. In particular, this 
shows that there exists a constant m (depending on d and the polytopes Lq) such that 

valp(x) < m (3) 

for all vertices x oi V which are not vertices of C{Q), independent of the choice of the 
parameters m*. 

At this point we still have the choice of the parameters mo,... ,md_i at our disposal. 
Before we proceed with their definition we need one more piece of notation. Suppose for 
a moment that a specific parameter value m* has been chosen and then substituted in 
equation (2) to provide certain vertex valencies in V. In this situation we write a* and bi 
for the minimum or maximum valency in V, respectively, taken over all vertices x in C{Q) 
of type z, as given in ( 2 ). Thus a* < valp(x) < bi for each vertex x of C{Q) of type z. 

Now the parameters m* are determined inductively for z = d — 1, d — 2,..., 0, beginning 
with rrid-i := m where m is as in (3). Using the notation just introduced, we then have 
m < ad-i < bd-i. Next choose md -2 in such a way that < (^d- 2 - More generally, if 
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j < d — 1 and rrij has already been chosen, we pick rrij-i in such a way that bj < aj-i. 
When j = 1 this gives us mo- Our choices guarantee that 


m < ttd-i < bd-i < ad-2 < bd-2 < .< ai < < ao < &o- (4) 

In particular, if we set Mj := [a*, bi] for each i, then the intervals Mq, ..., Md-i are mutually 
disjoint. 

Lemma 3.2 If the parameters mo, ... ,md-i are chosen in such a way that (f) holds, then 

T{V) =r. 

Proof. By construction F is a subgroup of T{V) = r(C'). We need to establish that F is 
the full automorphism group of V. 

We hrst show that every automorphism of V is induced by an automorphism of Q. To 
this end suppose 7 is an automorphism of V. Then 7 maps vertices of V to vertices with the 
same valency in the edge graph of V. The vertices of V corresponding to vertices of C{Q) 
have a higher valency than other vertices of V and hence must be permuted among each 
other by 7 . In other words, 7 maps vertices of C{Q) to vertices of C{Q). By construction, 
for each i = 0,... ,d — 1, the valency of each vertex of C{Q) of type i lies in Mj. Hence, 
since Mj and Mj are mutually disjoint for i ^ j, the automorphism 7 must necessarily map 
vertices of C{Q) of type i to vertices of C(Q) of the same type, i, for each i. 

Now since the full {d — 2)-skeleton of C{Q) is an (unrefined) subcomplex of the {d — 1)- 
dimensional complex C, the automorphism 7 induces a vertex-type preserving automor¬ 
phism of C(Q); note here that the (d — 2 )-skeleton of C(Q) already contains all the informa¬ 
tion about C(Q), since only chambers need to be added to obtain the full complex (bear in 
mind that C(Q) lives on a sphere). In particular, since the vertices of C(Q) corresponding 
to vertices of Q are precisely the vertices of C(Q) of type 0, the vertices of Q then must be 
permuted by 7 . 

Thus 7 induces a vertex-type preserving automorphism of C(Q) mapping vertices of Q 
to vertices of Q. It follows that 7 induces an automorphism of Q itself. In fact, every face 
of Q is uniquely determined by the set of flags of Q containing this face, so every vertex 
of C(Q) is uniquely determined by the chambers of C(Q) containing this vertex. Now if F 
is an Tface of Q and is the corresponding vertex of type i in C(Q), then 'y{wp) is also 
a vertex of type i in C{Q) and hence corresponds to an i-face of Q. This i-face is simply 
7 (F). Note here that 7 induces an isomorphism between the vertex-stars of wp and 'y{wp) 
in C(Q); in particular, chambers of C(Q) containing w are mapped in a one-to-one and 
type preserving manner to chambers containing 'y{wp). While these arguments hold on a 
purely combinatorial level, it helps to observe that, since C{Q) is spherical, all combinatorial 
automorphisms can be realized by PL-homeomorphisms. 

At this point we know that 7 arises from an automorphism jq (say) of Q. We need to 
show that 7 q determines 7 uniquely. 

Suppose 7 q is the identity map on Q. Then the automorphism induced by 7 on C{Q), 
lc(Q) (say), is also the identity map on C{Q), since the simplices in C{Q) just correspond 
to the chains of the boundary complex of Q, with vertices of C{Q) of type i corresponding 
to faces of rank i. Now with regards to the insertion of complexes like into chambers 
of C{Q), observe that 7 maps a complex like inserted into a chamber to a similar such 
complex inserted into the image chamber under 7 . Note here that, since 7 is realizable 
by a homeomorphism, 7 maps “interiors" of chambers to “interiors" of chambers, so in 
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particular 7 will not swap “interiors" and “exteriors" of chambers. Now since 7 fixes every 
face of a chamber of C{Q), which in a complex like becomes the outer simplex, then 
it must £x the entire complex inserted into the chamber. In fact, the outer simplex of a 
complex can be joined to every tile in TZ^^ by a sequence of successively adjacent tiles. 
Beginning with the outer simplex we then can move along this sequence to show that 7 is 
also the identity map on the face lattice of the target tile in the sequence; in fact, since 
consecutive tiles meet in a facet, it is clear that if 7 is the identity map on the face lattice 
of a tile in the sequence, then 7 is also the identity map on the face lattice of the next tile 
in the sequence. Hence 7 is the identity map on the entire complex C' and therefore also 
on V. 

At this point we know that T{V) can be viewed as a subgroup of r(Q) containing the 
given group F. The hnal step consists of showing that T{V) = F. 

Recall that F acts simply transitive on the vertices of Q (even when F is viewed as a 
subgroup of F(P)). Hence F('P) must also act transitively on the vertices of V which are 
also vertices of Q. We need to show that the stabilizer of a vertex of Q in F('P) is trivial. 
Let again v denote the initial vertex of Q, and let 7 belong to the stabilizer of v in T{V). 
By our previous arguments, 7 induces an automorphism of C{Q) with 7(n) = v. Hence 7 
induces an automorphism on the vertex-star starc(Q)(n) of v in C{Q) and must necessarily 
also permute the complexes TZ^^' inserted into the chambers C of this vertex-star. However, 
by construction, no two of these complexes TZ^'^ are isomorphic, so 7 must necessarily leave 
every chamber in C{Q) invariant, in a type preserving manner. Thus 7 must be the identity, 
and we are done. ■ 

In summary, we have established the following theorem. 

Theorem 3.1 Every finite group is the automorphism group of a finite abstract polytope. 
In particular, if F is isomorphic to a subgroup of the symmetric group Sn+i, then there 
exists a finite abstract polytope V of rank d, d < n, with automorphism group F, such that 
V is isomorphic to a face-to-face tessellation of the {d — 1)-sphere by topological copies of 
convex {d — 1)-polytopes. 

We now turn our attention to the realizability of V as the face lattice of a convex 
polytope. To do this we must establish the following result, which is of interest in its own 
right. 

Lemma 3.3 Let R be a convex polytope with boundary complex bd{R). Then there exists 
a convex polytope R' such that bd{R!) is combinatorially equivalent to C{R), the barycentric 
subdivision ofhd{R). 

Once we have proved Lemma 3.3 we may easily establish; 

Theorem 3.2 The abstract polytope V may be realized convexly. 

Proof. This follows easily from Lemma 3.3 with R = Q. To see this, hrst observe that 
by Lemma 3.3 the barycentric subdivision C{Q) of bd((5) may be realized convexly, and 
all subsequent modihcations to the boundary required for the construction of V may be 
achieved by gluing projective copies of convex polytopes to the facets of this convex realiza¬ 
tion of C{Q) that are sufficiently thin in the direction of the outward facing normal to the 
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facet. (See [Zi95] for basic properties of projective transformations and their use in convex 
polytope theory.) ■ 

We now present the proof of Lemma 3.3. Given a convex polytope P, recall that a point 
p is said to he below, or above, a supporting hyperplane if of P if p lies in the open halfspace 
bounded by if that contains the interior of P, or does not meet P, respectively. 

Proof. We will prove this lemma by presenting an algorithm for constructing the desired 
polytope B! from the given polytope R. 

Suppose P is a f-polytope with vertex set V and face lattice C{R). Without any loss of 
generality let its centroid be the origin, o. For a non-empty face P of P let bp denote its 
centroid. For j = 0,... k — 1 define 

Bj := {bp I P G £(P),rank(P) = j}, 

and set 

k-l 

B-.= {bp\FeC{R),Fy^(I},R} = [jBj. 

j=0 

Then B is the vertex set of the barycentric subdivision C{R) of bd(P), and B U {o} is the 
vertex set of the complete barycentric subdivision of P. 

We will proceed iteratively, working down from j = k — 1 to j = l. Beginning with the 
original polytope P, we construct, in each step, a new convex f-polytope that has more 
vertices in “convex position" than the previous polytope. The result is a sequence of convex 
f-polytopes 

P =: Pfc, Pfc-i, • • • 5 P 2 , Pi, 

in which the last entry. Pi, gives the desired polytope Pf In the course of the construction 
we introduce certain families of supporting hyperplanes Pi;’ of these polytopes; these are 
indexed by faces F, which in the first step are of rank k — 1 and in each subsequent step 
decrease in rank by 1. 

We hrst describe how to treat the vertices of C(P) lying in P^-i- Let Pfc-i be the 
collection of supporting hyperplanes of the facets (that is, {k — l)-faces) of P, and let Hp 
denote the supporting hyperplane of a facet F of P. 

In the first step the families Rp to he defined are trivial (and just consist of Hp), unlike 
in subsequent steps. More explicitly, for each facet F of P, let 

Hp := {H G Hk-i I P C P} 

and 

Hp := {H G Pfc-i I P n P is a non-empty proper face of P}. 

Clearly, Hp = {Hp}. In order to construct the first new polytope, Rk-i, we may then 
choose points b*p corresponding to each of the centroids bp, with F a facet of P, such that 

1. b*p is above each H eHp (that is, above Hp), 

2. below each P G Hp, 

3. and so that the line segment connecting any two such points b*p has a nonempty 
intersection with the interior of P = P^ (it may be helpful to think of the point b*p as 
lying on the ray obp). 
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Then set 

:= {b*p\F a facet of R} 

and 

and define the polytope Rk-i by 

Rk-i ■= conv(i3fc_i) = conv(y U Bl_i). 

By constrnction, all points in Bk-i are vertices of Rk-i, and each facet of Rk-i contains 
exactly one point in Bl_^, all thanks to the constraints imposed by (1), (2) and (3) above. 
Also note that the (/c —2)-skeleton of the original polytope i? is a subcomplex of the {k — 2)- 
skeleton of the new polytope Rk-i, so in particular the centroids in B\Bk-i are also centroids 
of faces of Rk-i- 

For each successive j = k — 2,... ,1 (performed in decreasing order), we repeat a similar 
construction step to hnd a new polytope Rj from the already constructed polytope Rj+i. 
To this end we let Rj be the collection of supporting hyperplanes of the facets of Rj+i, 
and for each j-face F of Rj+i also belonging to R we let 

Rf := {H eRj\FC H} 

and 

Rp\={F[GRj \ H n F is a non-empty proper face of F}. 

From these families of hyperplanes we may similarly find a collection of points b*p, with 
F a j-face of Rj+i belonging to R, satisfying the following slight modifications to the 
constraints we had before on the points b*p: 

1*. b*p is above each H &Rp, 

2*. below each H G Rp, 

3*. and so that the line segment connecting any two such points b*p has a nonempty inter¬ 
section with the interior of Rj+i. 

From these choices for the points b*p we obtain new sets of vertices B* and Bj and a convex 
polytope Rj, with the only vertices in Rj not already in Rj+i being the points in B*. Also 
note that at each step, all the faces of Rj+i of rank lower than j are preserved for Rj, and 
all of the newly introduced faces involve exactly one of the points in B*. 

At the hnal stage of the process we arrive at a polytope Ri. Now let R' := Ri. Note 
that the only faces of R present in the boundary complex of R' are the vertices of R, for 
in the construction of Rj we removed the faces of the boundary complex of Rj+i of rank j 
(and thus of R) by placing a point b*p above the hyperplanes dehning that face. Moreover, 
the facets of R' are {k — l)-simphces whose vertices are given by the points b*p associated 
with the faces F in a flag of F; in fact, a new point b*p, arising from a j-face F of R (and 
hence of Rj+i), is introduced at each step of the construction process, and if an i-face G 
of R is such that G < F then b^ and b*p lie in a common facet of R'. Finally, note that 
every facet of R' contains exactly one vertex of R since the hnal step of the construction 
introduces vertices that eliminate edges connecting vertices of F; in particular, the vertex 
at the other end of such a new edge of R' is below every facet dehning hyperplane of F that 
does not contain the original edge. ■ 
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4 Concluding Remarks and Open Problems 

In the context of the current work, a number of interesting problems suggest themselves. 
While the construction used to prove Theorem 3.1 would generally be expected to result 
in spherical (and convex) polytopes of arbitrarily large ranks, high ranks are not generally 
required if non-spherical abstract polytopes are permitted as the underlying combinatorial 
structures on which a given hnite group T acts as the full automorphism group. In fact, it 
was established in [SS93] that every hnite group T occurs as the automorphism group of an 
abstract polytope of rank 3 (see also [CM82]). The construction in [SS93] is described in 
terms of maps on surfaces but also proves the result for 3-polytopes; the key idea is to start 
from a surface embedding of a Cayley graph of T and then replace small neighborhoods 
of the edges by suitable planar graphs that force the resulting map to have automorphism 
group T. Thus the minimum possible rank, 3, is achieved if arbitrary abstract polytopes are 
permitted to represent T. Note that only dihedral groups occur as automorphism groups of 
abstract polytopes of rank 2. 

The result in [SS93] was inspired by a classical result obtained in [Fr38] stating that 
every hnite group T is the automorphism group of a hnite graph. 

Our insistence on sphericity severely limits the choice of groups T as automorphism 
groups of abstract 3-polytopes (or maps on surfaces). For a discussion of the groups that 
can act on the 2-sphere see [GT87, Section 6.3.2]. 

Call an abstract 4-polytope locally toroidal if each facet or vertex-hgure that is not a 
spherical 3-polytope, is a toroidal 3-polytope. The following problem seems to be open. 

Open Question 1 Is every finite group the automorphism group of a finite locally toroidal 
abstract A-polytope? 

One may also wish to modify the construction of Theorem 3.1 to require that the poly¬ 
topes produced have certain geometric or combinatorial features. 

Open Question 2 Can one modify the construction of Theorem 3.1 so as to have V sim- 
plicial or P cubical (all facets are isomorphic to cubes)? 

It is also natural to ask if further restrictions on the classes of hnite groups might have 
an impact upon structural features of the polytopes whose automorphism groups fall into 
the specihed categories. For example, what can one say about hnite abelian groups? 

One may also wish to consider the case of inhnite groups. By their nature, abstract 
polytopes are necessarily countable, and so then their automorphism groups must also be 
countable. The countability of abstract polytopes is a consequence of the hag-connectedness. 
In fact, every hag can be reached from a given hag $ by a hnite sequence of hags in which 
successive hags are adjacent, and the number of hags that can be reached from 4) by a 
sequence of a given length m is hnite; as m ranges over all non-negative integers, the set of 
hags is countable, and so is the set of faces. 

Tilings of E” are non-hnite abstract polytopes and their symmetry groups have been the 
subject of intensive investigation (e.g., [CBG08, GS89]). Less is known about their combina¬ 
torial automorphism groups. Gall a tiling of E"' by topological n-polytopes (homeomorphic 
copies of convex n-polytopes) locally finite if every point in space has a neighborhood meet¬ 
ing only hnitely many tiles; call it face-to-face if any two tiles meet in a common face, 
possibly the empty set. 
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Open Question 3 Which countable infinite groups are automorphism groups of locally 
finite face-to-face tilings of a finite-dimensional real space by topological polytopes (homeo- 
morphic copies of convex polytopes)? How about finitely generated infinite groups? 

It would also be interesting to explore to what extent epimorphisms between groups 
correspond to coverings between certain types of polytopes. The results from [MPW14, 
MS14] may be helpful in studying this question. 
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